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DEFECTIVE NOZZLE COMPENSATION 
Copyright Notice 

This patent specification contains material that is subject to copyright protection. 
5 The copyright owner has no objection to the reproduction of this patent specification or 
related materials from associated patent office files for the purposes of review, but 
otherwise reserves all copyright whatsoever. 

Technical Field of the Invention 
The present invention relates generally to printers, and in particular to ink jet 

10 printers. 

Background Art 

Digital image printing systems which use multiple ink nozzles integrated within 
a print head have increased rapidly m popularity in recent years. Either at manufacture, 
or during operation, the particular printing nozzles witnin a print head can fail to deliver 
15 ink droplets of the required size, or alternatively, with the required positional accuracy. 
These problems can arise from a combination of manufacturing flaws, and wear and tear. 
In extreme cases, individual nozzles can fail to deliver any ink whatsoever, due to being 
blocked or damaged. 

Defective nozzles, be they blocked or merely defective in terms of their 
20 performance, can be identified manually or automatically by examining test print output 

Even where nozzles delivery ink droplets satisfactorily, the nozzles can vary in 
their characteristics, and produce uneven print densities. US Patent 5 ? O38>208 entitled 
"Image Forming Apparatus with a Function for Correcting Recording Density 
Unevenness" describes a method and apparatus related to improving the evenness of print 
25 density produced by nozzles of varying characteristics. The patent discloses a printer 
having a multi-nozzle printing head, this printer also storing data associated with the 
image-forming characten sties of each of the multi-nozzle heads. Furthermore, a corrector 
means for correcting the image forming signals based upon the data stored in memory 
corresponding to the multi-nozzle head characteristics is disclosed. The aforementioned 
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correction is performed either by retrieving a corrected value from a memory, or by 
retrieving a correction value from a memory, and adding the correction value to the 
uncorrected image value. In both cases, the image correction data is accessed usmg both 
the uncorrected image value, and a nozzle counter value. This type of correction is 
5 known as "head shading". Head shading methods do not, however, satisfactorily 
eliminate print artefacts where a blocked nozzle is present, or where the ink ejection 
performance of a nozzle fails to meet minimum requirements. 

Disclosure of the Invention 
It is an object of the present invention to substantially overcome, or at least 
10 ameliorate, one or more disadvantages of existing arrangements. 

According to a first aspect of the invention there is disclosed an image recording 
apparatus comprising: 

(a) a plurality of forming elements for forming an image using image 
recording signals, said image according with a corresponding plurality of input image 

15 forming signals; 

(b) memory means for storing data for said forming elements indicating the 
relative desirability of utilising said forming elements for forming the image; and 

(c) image processing means for computing said image recording signals 
using said input image forming signals and said data stored in said memory means, 

20 wherein the use of a particular forming element is thereby biased dependent upon the 
relative desirability data of other forming elements, the corresponding input image 
forming signal for the particular forming element, and a term for the particular forming 
element. 

According to another aspect of the invention, there is disclosed an image 
25 recording apparatus comprising: 

(a) a plurality of forming elements for forming an image according to input 
image forming signals; 

(b) memory means for storing data for said forming elements indicating the 
relative desirability of utilising said forming elements for forming an image; 
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(c) image signal modification means for redistributing values of said input 
image forming signals based on said data stored in said memory means so as to bias the 
use of said forming elements, wherein the use of a particular one of said forming elements 
is thereby biased dependent upon the relative desirability data of other forming elements, 
a corresponding input image forming signal for the particular forming element, and a term 
for the particular forming element. 

According to another aspect of the invention, there is provided a method, in 
printing an image, of compensating for one or more defective printer nozzles in a plurality 
of printer nozzles, said method comprising the steps of' 

biasing, for each first image value associated with a first nozzle, at least one 
second image value associated with another nozzle, said biasing being dependent upon 
said first image value and a term for said first nozzle; and 

printing the image in accordance with the biased image values, said biasing 
reducing print artefacts otherwise caused by the one or more defective nozzles. 

According to another aspect of the invention, there is provided a method of 
printing a multi-level halftoned image comprising the steps of: 

adjusting a relationship between input image values and corresponding average 
halftone output values. 

The biasing of other nozzles can be performed in various ways. This includes 
image value redistribution from a defective nozzle to immediately neighbouring nozzles 
of a same colour. The redistribution can be either partial, being constrained by a normal 
operating range of the neighbouring nozzles, or complete, in the case where neighbouring 
nozzles can support extended range, ie "super-intensity" printing. Alternatively, or m 
addition, cross colour compensation can be performed, whereby biasing is performed with 
respect to a corresponding nozzle of a different colour. The increased range of super- 
intensity image values can be compensated for by using range-reduction mapping, in 
particular, based upon checkerboard quantisation. In the event that biased images are 
subsequently halftoned, a transfer function between input image values and corresponding 
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average halftone output values can be adjusted, in order to tune utilisation of super- 
intensity printing. 

According to another aspect of the invention, there is provided an apparatus for 
implementing any one of the aforementioned methods, 
5 According to another aspect of the invention there is provided a computer 

program product including a computer readable medium having recorded thereon a 
computer program for implementing any one of the methods described above. 

Brief Description of the Drawings 
A number of preferred embodiments of the present invention will now be 
10 described with reference to the drawings, in which: 

Fig. 1 depicts a prior art halftoning arrangement; 

Fig. 2 illustrates a prior art unevenness correction, and halftoning arrangement; 
Fig. 3 shows the unevenness correction process in Fig, 2 in more detail; 
Fig. 4 depicts an arrangement for defective nozzle compensation in accordance 
15 with a preferred embodiment of the present invention; 

Fig. 5 shows a full-width fixed head printer whereupon the arrangement in Fig. 4 
can be applied; 

Fig. 6 shows a shuttle-head printer, to which the arrangement in Fig. 4 can be 

applied; 

20 Fig. 7 illustrates redistribution of image values from a defective nozzle to 

neighbouring non-defective nozzles in a first embodiment of the invention; 

Fig. 8 shows a process for redistribution of image values in accordance with the 
arrangement illustrated in Fig. 7; 

Fig. 9 illustrates a pattern of printed dots in a single colour which is output by the 
25 arrangement in accordance with Fig. 7; 

Fig. 10 shows defective nozzle compensation using cross-colour compensation 
according to a first embodiment of the present invention; 

Fig. 11 provides an example of printable dots-per-nozzle for a pixel in 
accordance with a second embodiment of the present invention; 
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Fig. 12 illustrates "full" paper coverage by dots of a single colour both with and 
without defective nozzles being present; 

Fig. 13 shows the application of quantisation correction in a preferred 
embodiment of the present invention; 

Fig. 14 illustrates tuning a three level halftone error diffusion transfer function; 

Fig. 15 depicts a process for printing a halftoncd image using a tuned error 
diffusion table; 

Fig, 16 depicts a prior art error diffusion arrangement; 

Fig. 17 shows an untuned 3 level halftone error diffusion table: 

Fig. IS shows a tuned 3 level halftone error diffusion table; 

Fig. 19 depicts a general purpose computer upon which preferred embodiments 
of the invention can be practiced; and 

Fxg, 20 depicts a block diagram representation of an apparatus for redistribution 
of image values from a defective nozzle to neighbouring non-defective nozzles 
Detailed Description including Best Mode 

Where reference is made in any one or more of the accompanying drawings to 
steps and/or features, which have the same reference numerals, those steps and/or features 
have for the purposes of this description the same function(s) or operation(s), unless the 
contrary intention appears. 

The principles of the preferred methods described herein have general 
applicability to printing devices which have a multiplicity of print-forming means 
integrated into a single printing head. However, for ease of explanation, the steps of the 
preferred methods are described with reference to ink jet printers. It is, however, not 
intended that the present invention be limited thereto. 

Arrangements of the present invention are applied to image printing systems, 
having recording heads each of which has an array of recording elements, and which uses 
data describing defective recording elements in order to provide an improved printer 
output. For ease of illustration, the description is directed to multiple print heads each 
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having a linear array of ink jet nozzles, however the embodiments can be extended to 
other types of printing systems. 

A common aspect of the apparatus and methods encapsulated in the described 
embodiments is the use of defective nozzle data. This is used for reducing the use of 
5 defective nozzles, and for correspondingly increasing use of non-defective nozzles which 
print in the vicinity of the positions at which the defective nozzles print. This has the 
effect of reducing print artefacts caused by the defective nozzles. Where inter-nozzle 
spacing is sufficiently small, the aforementioned redistribution of nozzle use, or "cross- 
nozzle" compensation, results in significant reduction in artefacts. Accordingly, print 

10 heads which are either manufactured with defective nozzles, or which develop defective 
nozzles over time, can continue to be used while producing good quality output. 

One approach for providing cross-nozzle compensation is to reduce image values 
associated with defective nozzles, correspondingly increasing the image values associated 
with neighbouring, non-defective nozzles. This can be achieved by a image redistribution 

15 process which is further described in relation to the first and second embodiments (eg see 
Figs. 4 and 9). In colour printing, an additional approach for providing cross-nozzle 
compensation is available. This is to compensate for a defective nozzle of a first colour 
component by increasing an image value associated with a corresponding nozzle of a 
second colour, ie one which prints at the same position as the defective nozzle. This is 

20 described further with respect to the first embodiment (eg see Fig 9). 

In a first arrangement, image value redistribution is performed in a manner 
which restricts the redistribution so that resultant image values of the receiving nozzles 
(ie„ the neighbouring nozzles), remain within their "normal" range- The 4t normal" range 
of a printer nozzle is considered to be that range which, during normal operation, supports 

25 the printing of intensity values between "0" and "maximum", or in 8-bit numeral terms, 
between 0 and 255. In the first embodiment, since there is a restriction on the amount of 
error which can be redistributed to neighbouring nozzles, in general the complete image 
value assigned to a defective nozzle will not always be able to be completely 
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redistributed, This can be overcome, by using the residual, ie undistributed, image value 
to perform compensation by manipulating the image values of other colour components. 

In a second arrangement, image value redistribution is performed in a manner 
which allows the receiving nozzles to exceed their normal range, and an increased, 
5 ("superintensity") ink ejection per colour component per pixel is permitted, beyond that 
which is required to provide normal full ink coverage of the paper. The second 
embodiment also discloses a method of tuning how often the superintensity ink ejection is 
provided. 

In an ink-jet printer, image data is typically converted to nozzle firing control 
10 data. The image data is typically multi-tone colour data which must be converted into 
nozzle firing data in order to control the ink ejection of the nozzles of the print heads. 

The nozzle firing data for a multi-tone colour image can be considered as a 
colour image with a reduced number of colour intensity values per pixel. The process of 
determining image data with a reduced number of intensity values per pixel is referred to 
15 as "halftoning". 

For ease of explanation, a rectangular array of pixels is assumed, with each pixel 
having an intensity value for each one of the colour components Cyan, Magenta, Yellow 
and Black. Equivalently, the multi-tone colour image can be considered as a set of four 
rectangular arrays of intensity values, one array per colour, each array having the same 
20 physical dimensions. Intensity values are represented as 8-bit numbers, having a value in 
the range of 0 to 255. Value 0 corresponds to a minimum colour density (i.e., no 
deposition), and the value 255 corresponds to a maximum colour density (i.e., full ink 
deposition). 

Nozzle firing data is generated from the aforementioned image data, and 
25 comprises an array of nozzle firing values, one array for each colour component. 

Again for ease of explanation, for each colour component, the dimensions of the 
nozzle firing array are assumed to be the same as the dimensions of the corresponding 
array of multi-tone image intensity values. Accordingly, it is assumed that there is a one- 
to-one correspondence between multi-tone image pixels, and positions in a nozzle firing 
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array, so that the description is not burdened by spatial resolution conversion issues. In 
the event that nozzle separation in a print head is different to the input image pixel 
spacing, image values for nozzles can typically be derived from pixel image values by 
interpolation, or by resolution conversion algorithms. After such conversion, defective 
5 nozzle compensation can then be applied to the nozzle image values. 

Typically, for each colour component, there is one nozzle firing position for each 
position in a nozzle firing array. This is not always the case however. For example, in 
the second embodiment, there are two nozzle firing positions corresponding to each 
position in a nozzle firing array. 

10 In the first arrangement, each nozzle firing value is a 1-bit number, where the 

value "0" indicates that ink should not be ejected for that position in the nozzle firing 
array, and a value "1'* indicates that ink should be ejected. In the second embodiment, 
each nozzle firing value may be 0, 1 or 2 S this value indicating the number of ink droplets 
to be ejected for that position in the nozzle firing array. 

15 Fig. 1 depicts a prior art halftoning arrangement. A multi-tone 8 bit image value 

100 is input into a halftoning process 102, which produces a nozzle firing value 104. The 
halftoning process is often described as a "binarisation" process, since in the present case 
it generates data describing whether a nozzle should fire or not at each nozzle firing 
position. Halftoning may be performed by error diffusion or dithering, and typically, 

20 each colour component is halftoned independently. 

In Fig. 2 the 8-bit multi-tone image array value 100 is processed by an 
unevenness correction process 200 prior to the halftoning process 102. This optional 
prior art arrangement is described in the cited US Patent 5,038,208, 

Fig. 3 provides more detail about the aforementioned unevenness correction 

25 process. Each nozzle is associated with a curve which characterises its performance. This 
curve is a mapping, for each nozzle, from an uncorrected 8-bit image value, to an 
unevenness-corrected 8-bit image value. A nozzle counter value 300 is used to retrieve a 
curve value from a nozzle curve table 302. The curve value 304 which is selected and 
output is processed in accordance with the 8 bit multi-tone image array value 100 in a 
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curve table process 306. This process 306 produces an unevenness corrected image value 
202. 

Fig. 4 illustrates a defective nozzle compensation arrangement. The 8 bit multi- 
tone image array value 100 is input into a defective nozzle compensation process 400. 
5 This process 400 outputs a redistributed image value 402. This redistributed value 402 
has the same precision, i.e., 8-bits, as the multi-tone image array value 100. Thereafter, 
the redistributed image value 402 is input into an unevenness correction process 200, and 
subsequently, into the halftoning process 102, in order to produce the final processed 
nozzle firing array value 104. It is noted that the defective nozzle compensation process 
10 400 is performed prior to the unevenness correction process 200, and prior to the 
halftoning process 102. Alternatively, defective nozzle compensation 400 can be 
performed prior to the halftoning process 1 02, and the unevenness correction process 200 
can be omitted. 

Fig 5 illustrates a full-width fixed head printer, in which a sheet of paper 500 
15 having a width 502 and being fed in a direction depicted by an arrow 504 passes beneath 
a full width print head 506. A segment 514 of the stationary print head 506 is shown in 
more detail in an inset 508, where it is seen to comprise a plurality of individual print 
nozzles 510. A print head for each colour component is provided, each of these heads 
being oriented at right angles to the paper feed direction depicted by the arrow 504. The 
20 print head 506 is fixed, and ink is ejected from each of the print head nozzles, e.g., 510, 
while the paper is advanced underneath the print head. An entire row (i.e., scanline) of 
the image is printed at a time. An individual printer nozzle, e.g., 510, is restricted to 
printing dots of a column of pixels, since the print head 506 is fixed in position. 

Fig. 6 illustrates a shuttle-head ink jet print system, in which a sheet of paper 
25 600, having a width 602, is fed in a direction depicted by an arrow 604. A shuttle print 
head 612 moves at right angles across the paper 600, as depicted by a bi-directional arrow 
610. A segment 620 of the print head 612 is shown in more detail 606 in an inset 618. 
This shows that the print head 612 comprises a plurality of individual printer nozzles 608, 
A print head 612 is provided for each colour component, and each print head 612 is 
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oriented parallel to the paper feed direction as depicted by the arrow 604, The print heads 
612 move over the paper at right angles 612 to the paper feed direction 604, with ink 
being ejected from the print head nozzles 608 while the paper 600 is stationary, and the 
print heads 612 are performing a shuttle scan across the page 600- A band of scanlines is 
5 printed in one pass of the shuttle print heads. The width of the band of scanlines printed 
in a single pass of the shuttle print head 612 is restricted by the length of the print head 
614. In any given pass of the shuttle print heads, an individual nozzle, 608 is restricted to 
printing dots of a particular scanline (i.e., a row) of pixels. Between passes of the shuttle 
print head 612, the paper 600 is advanced in the paper feed direction 604, so that 

io successive bands of scanlines can be printed. Typically, to reduce printer artefacts due to 
nozzle inconsistencies, the paper 600 is advanced in a direction 604 by only a fraction of 
the length 614 of the band of scanlines printed by one pass of the shuttle print head. In 
this manner, each scanline is printed using multiple passes of the shuttle print head 606. 
Dots of a colour component of a scanline are accordingly printed by a different nozzle of 

15 the same print head for each pass. 

In both styles of printer, i.e., the full-width fixed head printer (see Fig, 5), and 
the shuttle-head printer (see Fig. 6), the relative movement between the print heads (506, 
612) and the paper (500, 600) is at right angles to the respective print head. Each nozzle 
(5 1 0, 608) prints a line of dots. Neighbouring nozzles print neighbouring lines of dots. 

20 Fig. 7 illustrates image value distribution from a defective nozzle to 

neighbouring non-defective nozzles. A line of nozzles 700 to 702 within a print head (not 
shown) is depicted. A defective nozzle 704 is indicated by an "X" i.e., 706. A line of 
rectangular pixels 708 to 710 is shown adjacent to the line of nozzles 700 to 702. The 
aforementioned representation is equally applicable to a full-width fixed head printer, and 

25 to a shuttle head printer arrangement. A graph with axes of image value 712 against pixel 
number 714 illustrates a desired sequence of descending image values 716 to 724. These 
are the assigned image values which are desired to be printed by the print head. Since the 
nozzle 704 is defective, the desired image value 720 cannot be printed. The graph of 
actual image value 726 against pixel number 72S illustrates the actual printed image 
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values after image value redistribution. It is noted that the image value 730 which 
corresponds to the defective nozzle 704 has a 0 image value, while the immediately 
neighbouring pixels have image values 732 and 734, these having being increased in 
order to compensate for the 0 image value 730, The result of redistributing the image 
5 value from the defective nozzle 704 to the neighbouring nozzles 736 and 73 S is that dots 
which would otherwise have been allocated to the defective nozzle, were it not defective, 
are instead printed by the nozzles 736, 73 S which are situated on either side of the 
defective nozzle 704, 

Fig, 8 shows a process for redistribution of image values in accordance with the 

10 arrangement described in regard to Fig. 7. In a first step 1802 of the process 1800, data 
corresponding to relative desirability of using various forming elements are determined 
and stored. Thereafter, in a step 1 804, an input image signal for a current nozzle is input. 
In a following decision step 1806, a determination in made, depending for example, upon 
a measure of desirability for the current nozzle, whether bias is required. If bias is indeed 

15 needed, then the process 1800 is directed in accordance with a "yes" arrow to a step 1808 
in which an input image signal for another nozzle is input. In a following step 1810, 
some or all of the input image signal for current nozzle is distributed to the other nozzle, 
ie. the input image signal for the current no2zle is added to the input image signal for the 
other nozzle. Thereafter, in a step 1812, the current nozzle is fired, thereby distributing 

20 ink in accordance with redistributed signal upon the printing medium, In a following step 
IS 14, an index for the current nozzle is incremented, after which the process 1800 is 
returned to the step 1804. Returning to the decision step 1806, if the decision step 
determines that bias is not after all required, then the process 1800 is directed in 
accordance with a "no'* arrow to the step 1812, which fires the current nozzle. It is noted 

25 that the initial step 1802, in which relative desirability data for the various forming 
elements are stored, is performed only at the outset of the process 1800. 

Fig. 9 depicts a patterns of dots of a single colour component which are to be 
printed according to values in a nozzle firing array. Dots can be printed at positions on a 
rectangular grid 800, which consists of vertical grid lines 804 and horizontal grid lines 
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802. In the figure, dots have been shown in outline only, eg. 806, so that the pixel grid 
800, remains visible. The rectangular grid 800 allows for one dot per grid position All 
dots of a particular grid column are printed by the same nozzle. In the figure, a nozzle 
corresponding to the centre column of pixels 812 is defective. The illustrated dot outlines 
correspond to a nozzle firing value array generated using defective nozzle compensation 
by image value distribution, followed by halftoning, for an image region of near 50% 
intensity. As a result of the defective nozzle compensation by image value distribution, 
no dots are printed in grid column 812, and accordingly, additional dots 808, 810 and 81 1 
are printed in the neighbouring grid columns. Due to the additional dots 808, 810 and 
811, average ink deposition near the blocked nozzle is not reduced, and accordingly, the 
50% intensity of the image values is reproduced in the average ink deposition. 
Advantageously, this desired average ink deposition is maintained with reduced print 
artefacts due to the defective nozzle. This advantageous performance is maintained both 
where the defective nozzle is blocked, or alternatively, where it is defective and, for 
example, ejects ink unreliably, too far to one side or the like. 

A C programming language code fragment is now presented in relation to a first 
embodiment of the present invention, i.e., defective nozzle compensation by restricted 
image value redistribution for a full-width fixed head printer, For ease of explanation, it 
is assumed that (i) there is one nozzle per pixel of a scanline, and (ii) the defective nozzle 
data consists of a one-bit value for each nozzle, indicating whether or not the associated 
nozzle is defective, and (hi) image intensity is redistributed using only nearest neighbour 
nozzles, i.e., pixels. 

clamp_val - 255; 

/* 

The following processing is performed one pixel at a time 
(ie one nozzle at a time) 
from the first pixel of a scanline to the last, 
V 
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/* 

if the current pixel's nozzle is defective 
and the next pixel's no2Zie is not defective 
then distribute as much as possible of remaining intensity 
of current pixel to next pixel 
*/ 

if (defective[n] !defective[n + 1]) 
{ 

old^val = image[n + 1]; 

new_val = imagefn + 1] + imagefn]; 

if (new_val > clamp_vai) 

{ 

new_val = clamp_val; 

} 

imagefn + 1] = new_vai; 
image[n] -= new_val - old_val; 

} 

r 

if the current pixel's nozzle is not defective 
and the next pixel's nozzle is defective 
then distribute as much as possible of half intensity 
of next pixel to current pixel 
*/ 

if (!defective[n] && defective[n + 1]) 
{ 

old_ val - image[n]; 

new__va! = image[n] + image[n + 1] / 2; 

if (new_vai > clamp_val) 

{ 

new_val = clamp_val; 

} 

image[n] = new_vai; 

image[n + 1] new_val - old_vai; 

} 
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Prior to image value re-distribution, the 8 bit image values fall into the range 0 to 
255, and accordingly, image values of 0 and 255 represent an unbiased operating range of 
0% and 100% respectively. The above code associated with the first embodiment 
restricts the dynamic range after re-distribution to the same range ie 0 to 255, and 
5 accordingly, image values of 0 and 255 represent a biased operating range of 0% and 
100% respectively. 

It is found, for the case where nozzle separation is equal to 1/600 of an inch, that 
restricted image value redistribution as described above significantly reduces streaking 
artefacts which typically occur in the presence of a blocked or non-firing nozzle. 

10 When the image region to be printed consists of a constant image value which is 

less than or equal to (2/3) *255, all of the image value of the non-firing nozzle is, by 
virtue of the aforementioned image value, able to be distributed to immediately 
neighbouring nozzles. For such image regions, defective nozzle compensation using 
restricted image value redistribution as described previously, provides a clear reduction in 

15 the streaking artefact which typically occurs as a consequence of a non-firing nozzle. 

In contrast however, where the image region to be printed consists of a constant 
image value greater than (2/3) *255, then some of the image value of the non-firing 
nozzle is unable to be distributed to its immediately neighbouring nozzles. In such cases, 
a streak due to the non-firing nozzle remains visible even after defective nozzle 

20 compensation using the restricted image value redistribution as described- 

In summary, defective nozzle compensation using restricted image value 
redistribution is limited by the range restriction of the immediately neighbouring print 
nozzles. This means that a residual image value, equal to the amount which could not be 
redistributed, is "retained" by the blocked nozzle. 

25 The concept of image redistribution can, however, be extended as will now be 

described, In a multi-colour printing arrangement, the aforementioned residual image 
value, ie. the value which cannot be redistributed to immediately neighbouring nozzles, 
can nonetheless be used for "cross-colour" compensation. Cross-colour compensation 
relates to the fact that print artefacts which may normally be produced as a result of a 
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blocked nozzle of a first colour component, can often be reduced by printing dots of 
another colour component, in the area where dots of the first colour component are 
missing. In other words, cross-colour compensation is the use of other colour 
components to reduce artefacts due to defective nozzles in a first colour. 
5 Fig. 10 shows how defective nozzle compensation using restricted image value 

redistribution as previously described can be extended to incorporate cross-colour 
compensation for the Cyan and Magenta colour components where either, or both the 
print heads associated with Cyan and Magenta may have blocked nozzles. Fig. 10 shows 
an S-bit Cyan image array value 900 being input into a restricted image value 

10 redistribution process 902. Similarly, an 8-bit Magenta image array value 910 is input 
into a restricted image value redistribution process 912. Thereafter, the 8-bit redistributed 
image values 904 and 914 respectively are fed into a cross-colour compensation process 
906. The cross-colour compensation process 906 makes use of cross-colour 
compensation to correct for artefacts caused within each of the Cyan and Magenta 

15 images, resulting from respective blocked nozzles in each separate print head. The cross- 
colour compensation process 906 outputs an 8-bit Cyan nozzle compensated image value 
90S, and an S-bit Magenta nozzle compensated image value 916. 

The processing performed in the cross-colour compensation process 906, this 
being performed on a per pixel basis for both Cyan and Magenta, is described in the 

20 following C language code fragment: 

r 

if Cyan nozzle is defective and Magenta nozzle is not defective 
25 then augment the Magenta image value 

V 

if (cyan_defective[n] && !magenta__defective[n]) 

new^val = magenta[n] + f 1 * cyanfn]; 
30 if (new_val > 255) 

{ 

new_val = 255; 

} 

magentafn] = new val; 
35 } ~~ 

r 

if Cyan nozzle is not defective and Magenta nozzle is defective 
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then augment the Cyan image value 
*/ 

if (!cyari_defective[n] && rnagenta_defective[n]) 
{ 

5 new_val = cyanfn] + 12 * magenta[n]; 

if (new__val > 255) 
{ 

new_val - 255; 

} 

10 cyan[n] = new__vai; 

} 

The aforementioned C code provides Magenta colour compensation for a 
defective Cyan nozzle, ox vice versa, on a per pixel basis. The values of the parameters fi 

15 and f2 are determined by experiment. For 600 dots per inch (dpi) printing, values fl and 
£2 equal to 0.2 provide good reduction of streaking artefacts due both to (i) a non-firing 
Cyan nozzle in an image region of high Cyan and low Magenta values, and (ii) a non- 
firing Magenta nozzle in an image region of low Cyan and high Magenta values. 

Since the Cyan/Magenta cross-colour compensation for a non-firing Cyan nozzle 

20 is effective in high Cyan image regions, and since restricted image value distribution is 
effective for image regions up to 2/3 maximum image value, it is seen that these two 
methods compliment each other, Accordingly, for 600 dpi printing, the combination of 
restricted image value redistribution, followed by Cyan/Magenta cross-colour 
compensation, provides a good reduction in streaking artefacts due to either a blocked 

25 Cyan nozzle or a blocked Magenta nozzle, over most of the printer gamut, 

A second arrangement is now proposed to improve the effectiveness of defective 
nozzle compensation by image value redistribution, this time through die use of print 
systems which can eject more ink per nozzle than is typically required to achieve a full 
ink coverage of the paper. In other words, this embodiment relates to extending the range 

30 of a print nozzle beyond the 0-255 normal boundaries. This type of printing will hereafter 
be referred to as super output intensity printing. 

Fig. 1 1 shows an example of dots printable per nozzle per pixel for a single 
colour component for super output intensity printing. A pixel grid 944 comprising 
adjacent rectangular pixel positions 946 typically provides for pixel separation of 1/600 

35 inch in both directions 948. Super output intensity printing, however, enables dots to be 
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printed with half the aforementioned separation, ie., 1/1200 inch, as shown by dots 950, 
952, which are separated by 1/1200 inch as indicated by arrows 940, 942. In the present 
example, print nozzles are separated by 1/600 inch along the print head, however each 
nozzle can fire twice during relative movement of the head and the paper, through 1/600 
5 inch. 

Nozzle firing data associated with pixels to be printed can be represented as an 
array for each colour component, the array comprising values in the range 0 to 2, Each 
value thus represents nozzle firing data for a particular colour component, and for a 
particular pixel. The value (ie, halftone output level) "0" corresponds to no dots printed 

io for the pixel; value "1" corresponds to 1 dot printed for the pixel, and the value "2" 
corresponds to 2 dots printed for the pixel. Since the print system is designed to achieve 
full ink coverage of the paper by depositing 1 dot per pixel position 946, and the print 
system is able to eject two dots per pixel position, it is possible to ensure that the average 
volume of ink deposited in the vicinity of a nozzle is not reduced when a single nozzle is 

15 not firing. 

Fig. 12 shows a pixel grid 1104 fully covered, in the ideal situation, by 
individual dots 1 102. In the event that a print nozzle is blocked, and thus unable to fire in 
a column depicted by an arrow 1 108, super intensity printing is used to produce additional 
printed pixel dots 1110, thus maintaining the required average ink deposition in the region 

20 of the unprintable column 1 108. The actual printed dot pattern 1 106 is an approximation 
to the desired printed dot pattern 1100. Super intensity output printing also takes 
advantage of the fact that printed dots typically swell when they overlap, and 
consequently, in super intensity output printing 1106, increased dot swelling can be 
expected in the region of the super intensity output dots 1110, thereby reducing the area 

25 of paper uncovered by ink 1 1 OS. 

Fig. 12 describes a particular method of performing super output intensity 
printing, this being by ejecting an extra ink droplet per pixel per colour component. This 
is depicted by overlapping dots 950, 952 having a spacing half the normal spacing 940, 
942 (see Fig. 11), 
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Alternatively, more than one extra droplet per pixel position may be ejected, 
larger ink droplets may be ejected, or a combination of the aforementioned methods may 
be used. 

The use of super intensity output printing results in full, or complete image value 
5 redistribution. This differs from restricted image value redistribution, in that the 
redistribution is not limited by the normal range of the pixels receiving the redistributed 
image values. The image values of the receiving pixels can accordingly be increased 
beyond their normal maximum boundary values. Assuming that (i) there is one nozzle 
per pixel of a scanline, (ii) defective nozzle firing data consists of a 1 bit value for each 

10 nozzle, indicating whether or not the associated nozzle is defective, and (iii) image 
intensity is redistributed using only nearest neighbour pixels, then the C code relating to 
restricted image value redistribution which has been provided is applicable, except that 
the value used to clamp resulting image values is changed to 510 (ie., twice the normal 
level of 255 , and accordingly, image values of 0 and 510 represent a biased operating 

15 range of 0% and 200% respectively). Given this new clamping value, and where there is 
a single defective nozzle, the total image value associated with the defective nozzle can 
be redistributed to pixels corresponding to neighbouring nozzles. The image values of 
such neighbouring pixels will now fall in a range of 0 to 510, which requires 9 bits for 
representation. Accordingly, the original 8 bit input image value, eg. 100 in Fig, 1, has 

20 now been increased to a 9 bit image value after full image value redistribution. It is 
desirable to map the resultant 9 bit image values back to the original S bit dynamic range, 
in order to avoid modifying one or more of the unevenness correction process 200, and 
the halftoning process 102 (see Fig. 4). In particular, if the number of bits required to 
represent image values input to the unevenness correction process 200 is increased from 8 

25 to 9 bits, then that process 200 requires either a two-fold increase in the size of the curve 
tables, or alternatively, more complex processing. 

Fig. 13 shows an 8 bit multi-tone image array value 1200 being input into a full 
image value redistribution process 1202, which outputs a fully redistributed image value 
array 1204 having a 9 bit range. This output 1204 is input to a checkerboard quantisation 
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process 1206, which reduces the 9 bit range of image values 1204 back to an S bit fully 
redistributed and quantised image value 1208 having a range of 8 bits. The checkerboard 
quantisation process 1206 effectively divides the image value 1204 by 2, alternately 
rounding fractional image values up, or down. The rounding is performed alternately 
5 according to a checker board pattern. Accordingly, if the sum of (i) the pixel scanline 
number, and (ii) the pixel position within the scanline, is even, then the rounding is 
opposite to the rounding performed when the sum is odd. The checkerboard quantisation 
process also includes at least one instance of special case processing, this occurring if the 
input image value is 255, in which case the output image value is always rounded in the 

10 same direction. This special case processing is provided because image regions having an 
input value of 255 7 ie, the maximum input image value, should typically result in a 
halftone output corresponding to full ink coverage of paper, If this special case 
processing is not included, then the resultant halftone output for such image regions is a 
mix of halftone output levels, this non-uniform pattern being undesirable for image 

1 5 regions having a constant maximum input image value, 

The checkerboard quantisation process 1206 5 which rescales the range of the 
image value 1204 from 9 bits back to 8 bits (1208), provides a number of advantages over 
simple truncation of image values to the most significant 8 bits. Although both 
checkerboard quantisation and simple truncation result in a range of 0 to 255 for a pixel, 

20 checkerboard quantisation produces a greater number of different resulting local average 
image values for pixels of a region, given an image region of constant input image value. 
For checkerboard quantisation therefore, a region of an input image which is a gradual 
blend from one image value to another, is represented by a smoother transition in local 
average image values. This reduces colour step artefacts which typically occur for simple 

25 truncation. 

Super intensity output printing, which as described requires deposition of 
additional ink, can cause problems including unwanted ink swelling, increased paper 
wetting, and increased ink drying time. In order to optimise, or maximise the beneficial 
effect of super intensity ink deposition in the vicinity of a blocked nozzle, it is sometimes 
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desirable that the frequency of super intensity ink deposition per pixel be reduced by 
tuning it down. 

In contrast, another problem which can be associated with the use of super 
intensity output printing, is that if sufficient super intensity ink is not deposited on the 
paper often enough, then the unprinted line resulting from a defective printing nozzle will 
be insufficiently compensated for. It is thus advantageous, in this case, to tune the 
frequency of super intensity ink deposition per pixel, typically increasing the frequency in 
this instance. 

Fig. 14 illustrates the aspect of tuning in the context of a three level halftone 
error diffusion process. The halftoning process is represented by a graph having an 
ordinate 1400 representing the average number of output dots printed (ie. 0, 1 or 2 dots 
per particular pixel), and an abscissa 1402 representing the input image value, ie, from 0 
to 255 for super intensity output printing after checkerboard quantisation. The 
relationship, or transfer function^ between the input image value and the average three 
level halftone output is typically depicted by the line 1404 which is linear across the input 
image value range. An input image value 1416 is seen to lie between the abscissa value 
"128" and the abscissa value t£ 255'\ and the input image value 1416 will thus, by a three 
level error diffusion process, map either to a halftone output value of "1", or to a halftone 
output value of "2". For an input image region of constant input image value 1416, the 
proportion of cases in which the mput image value 1416 maps to "2", equals the 
difference between the average halftone output of the input image value 1416, and the 
halftone output value "1" (ie. 1436), Turning to the lower graph in the figure, it is seen 
that the line 1404 has now been tuned, ie. adjusted, to take the form of three linear line 
segments 1410, 1412 and 1414. The input image value 1420 is the same as the input 
image value 1416, however, according to the tuned transfer function, for an input image 
region of constant input image value 1420, the proportion of cases that the input image 
value maps to "2", being the difference between the average halftone output of the input 
image value 1420, and the halftone output value "1", (ie. 1430), has increased. The effect 
of tuning the transfer function, ie. the line 1404 ? to the set of linear line segments 1410, 
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1412 and 1414, is thus to increase, on average, the utilisation of superintensity output 
double pixels. The line segment 1414 is horizontal, clamping all input image values lying 
between "191", and "255" on the abscissa 1408, to an output halftoned value of "2". The 
specific example of tuning shown in Fig. 14 is representative only, and the feature of 
tuning a multi-level halftoned output is clearly not limited thereto. 

One method of tuning the halftoning transfer function and adjusting how often 
superintensity ink deposition is performed, is provided "by simply remapping image value 
prior to halftoning, for example, by use of a lookup table. An alternative effective 
method of tuning the halftoning transfer function, and thereby adjusting how often 
superintensity ink deposition is performed, is provided by performing halftoning by error 
diffusion with a modified error diffusion table. This method of tuning by use of a 
modified error diffusion table, is now described. 

Fig. 15 shows a process 1900 whereby a tuned error diffusion table is used to 
print a multi-level halftoned image. In a first step 1902, a tuned error diffusion table is 
prepared, for example using the techniques described in relation to Figs. 17 and 18. 
Thereafter, in a step 1904, an input image signal for halftoning is input into the process 
1900. In a following step 1906, a corresponding halftone output for the input image 
signal is determined from the table. It is noted that this will be a "tuned" output, resulting 
from the aforementioned step 1902. In a following step 1908, the process 1900 
determines whether more pixels are required to be processed. If there are further pixels in 
this category, then the process 1900 is directed in accordance with a "yes" arrow back to 
the step 1904. If, on the other hand, no more pixels are required to be processed, then the 
process 1900 is directed in accordance with a "no" arrow to a step 1910, at which stage 
the process 1900 is terminated. 

Fig. 16 shows, by way of background, example error diffusion coefficients, 
where the current pixel is indicated by an asterisk. Error diffusion halftoning is 
performed by repeatedly processing a current pixel, and advancing the current pixel, pixel 
by pixel, scanline by scanline. Current pixel error is distributed to neighbouring 
unprocessed pixels shown in the diagram according to the fractions shown. That is, 
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129/256 of a current pixel error is distributed to the next pixel on the same scanline; and 
the remainder of the current pixel error is distributed to 3 pixels on the following scanline. 
Note that the sum of the fractions adds to 1. 

For each current pixel, a combined pixel input value is determined as the sum of 
the input image value, plus the error distributed to the current pixeL The combined pixel 
input value is used to index an error diffusion table 1514 in Fig. 17, or 1602 in Fig. 18, so 
as to determine (i) halftoned output eg. 1502, 1504 for the current pixel, and (li) error 
values eg. 1506, 1512, to be distributed from the current pixel to neighbouring 
unprocessed pixels 

Figs. 17 and 18 show error diffusion tables 1514, 1602 for 3 level halftone 
output suitable for use in printing super-intensity ink output. In the error diffusion tables 
1602, 1514, errors to be distributed are shown as integer values equal to 256 times the 
fractional error value to be distributed. The tables have been prepared using the error 
diffusion coefficients of Fig. 16 and an algorithm described below. The algorithm can be 
used to prepare a table based on a chosen set of image values (eg. "0", "128", and "255", 
see Fig. 14) corresponding to halftone output values (eg. 0, 1, 2, see Fig. 14), thereby 
tuning the halftoning transfer function as previously described in relation to Fig. 14. 

The error diffusion table of Fig. 17 has been prepared using image values of 0, 
128, 255 corresponding to the 3 halftone output values of 0, 1 and 2 (representing, 
respectively, no dots, 1 dot, and two dots per output pixel position). This is equivalent to 
the arrangement depicted in graph 1424 in Fig. 14, In contrast, the error diffusion table of 
Fig. 18 has been prepared using image values of 0 5 12S, 191 corresponding to the 3 
halftone output values, this being equivalent to the arrangement depicted in the graph 
1426 in Fig, 14. 

Because the image value corresponding to the maximum halftone output level is 
reduced for the table of Fig, 18 in relation to Fig. 17, use of the table of Fig, 18 results m 
greater use of the super output intensity ink deposition. 

In both tables 1514, 16Q2 7 the halftone output 1604 is one of 3 values, each being 
a pattern of bit values for the 2 output bits: bit oO (the least significant bit eg. 1606) and 
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bit ol (eg. 1608). The halftone output value 2 (bit oO = 0; bit ol = 1) corresponds to the 
super intensity ink deposition per pixel. Those rows in the tables which are not shown, 
but are indicated using a row of ellipsis (..) for example row 1610, can be inferred from 
the preceding row and succeeding row of the table. Both tables include a column 1612 
for "combined pixel input", which is shown as a sum of (i) an image value, and (ii) an 
error value derived from the total error distributed to the current pixel. The table entries 
with table index value in the range 320 to 448 (ie. 1516, 1614) in the tables of Figs 17 and 
18 are not used. These unused table entries are shown blank in Figs. 17 and IS and may 
be set to zero. The table entries eO, el 7 e2, e3 ( * 'errors distributed to neighbouring pixels'* 
1616-1618) with table index value in the range 255 to 319 in the table of Fig. 18 (ie. 
1620) have been determined using clamped pixel error values. Error clamping is 
described below, as is an algorithm for preparation of an error diffusion table based on a 
chosen set of image values corresponding to the halftoned output levels. 

Step 1. For each image value, v s map the image value to the closest image value 
corresponding to a halftone output level, out[v]. If there is a halftone output image value 
above and below the image value which are equally close, choose the lower halftone 
output image value. From v and out[v] determine the error between them: err[v] = v - 
out[v]. Determine the minimum and maximum of these error values: 
err_min — min v s o 255 err[v] and 
en_max — max v e 0 .. 255 en[v]. 

Step 2. For each error augmented image value, v_aug, equal to an image value 
plus an error in the range err_min to errjnax, such that the error augmented image value 
is outside the range of image values, map the value to the closest image value 
corresponding to a halftone output level, v_out[v_aug]. Again, if there is a halftone 
output image value above and below the error augmented image value which are equally 
close, choose the lower halftone output image value. From v_aug and out[v aug] 
determine the error between them: err[v__aug] = v_aug - out[v_aug]. Note that when the 
least image value corresponding to a halftone output level is greater than 0, or when the 
greatest image value corresponding to a halftone output level is less than 255, (as is the 
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case for the table in Fig. 18) err[v__aug] may be outside the range err_jnin to errjnax. 
From err[v_aug], errjnin and en_max, determine a clamped error value representing the 
difference between v_aug and out[v_aug] but which is in the range err_min to err_max. 
err_clamped[v_aug] — max(err_min, mm(err_inax, err[v_aug])). 
5 Note that clamping error values ensures that during error diffusion processing, 

the error cannot build up without bound. 

Step 3. Fill in the error diffusion table as follows. Firstly zero all entries in the 
table. For image values, v, the halftone output bit entries are determined as the halftone 
output level corresponding to the image value, out[v] and each of the errors distributed to 

io neighbouring pixels is determined by multiplying errfv] by the appropriate error 
distribution coefficient, eg. Fig. 16. For error augmented image values, v_aug, outside 
the range of image values, the halftone output bit entries are determined as the halftone 
output level corresponding to the error augmented image value, out[v_aug] and each of 
the errors distributed to neighbouring pixels is determined by multiplying 

15 err_clamped[v_aug] by the appropriate error distribution coefficient, eg. Fig. 16- 

Up to this point, the description has considered the case of a single blocked 
nozzle, having fully functional nozzles adjacent thereto. Furthermore, the defective 
nozzle has thus far been considered to be completely blocked, and the case of a partially 
functioning nozzle has not been addressed. Where there are two adjacent defective 

20 nozzles, compensation by means of either restricted, or full image value redistribution, as 
described by the previous C code, can result in the residual image value of the first 
defective nozzle being non-zero, even after compensation. This is because the image 
value of the first defective nozzle which remains after redistribution to the preceding 
nozzle cannot be redistributed to the succeeding second defective nozzle. In order to 

25 ensure that the image redistribution method provides a consistent result, the residual 
image value of a defective nozzle can be set to zero after defective nozzle compensation 
has been performed. This is particularly relevant when the defective nozzle is not, in fact, 
blocked but rather partially functional, producing a random type of output. Thus, for 
example, such a defective nozzle can sometimes eject a relatively large ink droplet, and at 
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other times can eject a relatively small ink droplet, both for the same input firing value. 
Setting the image value of such a defective nozzle to zero after image value redistribution 
has been performed ensures that any possible residual value remaining associated with the 
defective nozzle does not cause the nozzle to fire. 

The description thus far has considered image value redistribution to 
immediately neighbouring nozzles, this being the most simple example to describe. In 
this type of compensation, surplus ink is deposited by the immediately neighbouring 
nozzles in order to compensate for the deficit, or lack of ink deposited by the defective 
nozzle. A more complex redistribution scheme involving, for example, first and second 
neighbouring pixels of a blocked nozzle can also be considered, where the expected 
benefits of such a scheme can justify the increase in complexity, Alternatively, use of 
head shading data prepared from printout generated by using defective nozzle 
compensation by image value redistribution to first neighbour nozzles can provide some 
compensation for the surplus local average ink deposition introduced for second 
neighbour nozzles. 

Defective nozzle compensation by image value redistribution has thus far been 
described on the assumption that defective nozzle data consists of a 1 bit value for each 
nozzle, indicating a fully operational state, or alternatively, a fully defective state. 
Unwanted print artefacts can, in some cases, be further reduced by extending the 
defective nozzle data description to more than a binary description. In such an event, the 
degree to which image value is redistributed away from a defective nozzle can be 
controlled according to the finer granularity of the provided defective nozzle data. 

The aforementioned description has been directed to defective nozzle 
compensation by image value redistribution in respect of fixed print head systems. 
Clearly, this can also be applied to shuttlehead print systems and the like. In respect of 
shuttlehead print systems, defective nozzle compensation by image value redistribution is 
particularly effective when the shuttle printer is performing "one pass" printing, since in 
that case dots of a colour component of a scanline are printed by only a single nozzle. 
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The method of compensating for a defective printer ink nozzle can be practiced 
using a conventional general-purpose computer system 1700, such as that shown in Fig. 
19 wherein the processes of, for example, Figs. 4, 10 and 13 can be implemented as 
software executing within the computer system 1700. In particular, the steps of the 
5 method of compensating for a defective printer ink nozzle are effected by instructions in 
the software that are carried out by the computer. The software can be divided into two 
separate parts, one part for carrying out the compensating for a defective printer ink 
nozzle, and another part to manage the user interface between the latter and the user. The 
software can be stored in a computer readable medium, including the storage devices 

10 described below, for example. The software is loaded into the computer from the 
computer readable medium, and then executed by the computer. A computer readable 
medium having such software or computer program recorded on it is a computer program 
product. The use of the computer program product in the computer effects an 
advantageous apparatus for compensating for defective print nozzles in accordance with 

15 the arrangements of the invention. 

The computer system 1700 comprises a computer module 1701, input devices 
such as a keyboard 1702 and mouse 1703, output devices including a printer 1715 and a 
display device 1714. A Modulator-Demodulator (Modem) transceiver device 1716 is 
used by the computer module 1701 for communicating to and from a communications 

20 network 1720, for example cormectable via a telephone line 1721 or other functional 
medium. The modem 1716 can be used to obtain access to the Internet, and other 
network systems, such as a Local Area Network (LAN) or a Wide Area Network (WAN). 

The computer module 1701 typically includes at least one processor unit 1705, a 
memory unit 1706, for example formed from semiconductor random access memory 

25 (RAM) and read only memory (ROM), input/output (I/O) interfaces including a video 
interface 1707, and an I/O interface 1713 for the keyboard 1702 and mouse 1703 and 
optionally a joystick (not illustrated), and an interface 1708 for the modem 1716. A 
storage device 1709 is provided and typically includes a hard disk drive 1710 and a 
floppy disk drive 1711. A magnetic tape drive (not illustrated) can also be used. A CD- 
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ROM drive 1712 is typically provided as a non-volatile source of data. The 
components 1705 to 1713 of the computer module 1701, typically communicate via an 
interconnected bus 1704 and in a manner which results in a conventional mode of 
operation of the computer system 1700 known to those in the relevant art. Examples of 
5 computers on which the embodiments can be practised include IBM-PC *s and 
compatibles, Sun Sparcstations or alike computer systems evolved therefrom. 

Typically, the program of the preferred embodiment is resident on the hard disk 
drive 1710 and read and controlled in its execution by the processor 1705. Intermediate 
storage of the program and any data fetched from the network 1720 can be accomplished 

10 using the semiconductor memory 1706, possibly in concert with the hard disk drive 1710. 
In some instances, the program can be supplied to the user encoded on a CD-ROM or 
floppy disk and read via the corresponding drive 1712 or 1711, or alternatively can be 
read by the user from the network 1720 via the modem device 1716. Still further, the 
software can also be loaded into the computer system 1700 from other computer readable 

15 medium including magnetic tape, a ROM or integrated circuit, a magneto-optical disk, a 
radio or infra-red transmission channel between the computer module 1701 and another 
device, a computer readable card such as a PCMCIA card, and the Internet and Intranets 
including email transmissions and information recorded on websites and the like- The 
foregoing is merely exemplary of relevant computer readable mediums. Other computer 

20 readable mediums can be practiced without departing from the scope and spirit of the 
invention. 

Fig, 20 depicts a block diagram representation 2000 of an apparatus for 
redistribution of image values from a defective nozzle to neighbouring non-defective 
nozzles. The apparatus 2000 has a number of image forming elements 2002, in respect of 
25 which, relative desirability data is stored, as depicted by a dashed Hne 2004, in a memory 
2006. Input image values, depicted by an arrow 2012 are input into a processor 2008, as 
well as desirability data from the memory 2006. The processor 2008 consequently 
outputs biased image recording signal data, as depicted by an arrow 2010, to the forming 
elements 2002, which thereby form the desired image. 
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The method of compensating for a defective printer ink nozzle can alternatively 
be implemented in dedicated hardware such as one or more integrated circuits performing 
the functions or sub functions of compensating for a defective printer ink nozzle. Such 
dedicated hardware can include graphic processors, digital signal processors, or one or 
5 more microprocessors and associated memories. 



Industrial Applicability 

It is apparent from the above, that the embodiments of the invention are 
applicable to the digital image printing industry. Image value redistribution provides an 

io effective and computationally simple method of compensating for defective nozzles. 
Furthermore, this can be combined with existing unevenness correction methods- 
Restricted image value redistribution can be combined with cross-colour compensation 
for improved defective nozzle compensation. Full image value redistribution and super 
output intensity printing can be combined with checkerboard quantisation for ease of 

15 implementation, and can be used with modified error diffusion tables, in order to calibrate 
how often the super output intensity ink deposition per pixel is used. 

The foregoing describes only some embodiments of the present invention, and 
modifications and/or changes can be made thereto without departing from the scope and 
spirit of the invention, the embodiments being illustrative and not restrictive. 
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